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Abstract 

We prove an extension to the simplicial Nerve Lemma which establishes 
isomorphism of persistent homology groups, in the case where the covering 
spaces are filtered. While persistent homology is now widely used in topo- 
logical data analysis, the usual Nerve Lemma does not provide isomorphism 
of persistent homology groups. Our argument involves some homological 
algebra: the key point being that although the maps produced in the standard 
proof of the Nerve Lemma do not commute as maps of chain complexes, the 
maps they induce on homology do. 

Persistent homology has become a central tool in topological data analysis 
(TDA). The purpose of the present paper is to update the Nerve Lemma accord- 
ingljo Specifically we prove an extension to the (finite) simplicial version of the 
Nerve Lemma, which is sufficient for the usual TDA applications. Our proof is 
self-contained and elementary. After the writing of this paper, it was brought to 
our attention that Chazal and Oudot [6] have proved an analogous result in the 
topological category, however their proof is more involved and relies on earlier 
work. In this light we feel there is merit in publishing our own argument for two 
reasons: 1. it provides a proof in the simplicial category of this basic result (up- 
dating the semi-classical Nerve Lemma) and 2. its simplicity allows one to see 
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explicitly why the relevant chain maps must commute on homology level (see 
Remark|4]for a discussion of this issue). 
Our main result is the following. 

Proposition 1. Let Abe a simplicial complex and {A^}g^j a filtration of A, as 
a topological space, such that each A e is also a simplicial complex. For each 
£ £ I, suppose (Aj)i e i is a locally finite family of subcomplexes of A . such that 
A f = [jAf and every nonempty finite intersection A\ n • • • , DA^ is contractible. 

i€l 1 

Suppose now for £, £ + p 6 /, p > we have 

A\ is a subcomplex o/A^ +p . (1) 

Then for each keN, 

H£{A l )^H p k {*C{^)), 

where 2\£(Af) is the nerve of the collection (A^), e /. In other words the p-persistent 
homology groups coincide at level £ in the filtrations A C A e+P and fA£(Af ) C 

We define persistent homology below. For more detail the reader is referred to 
Weinberger's short expository article ifTTll . or Zomorodian's thesis [fT8l . 

Application to topological data analysis Much recent TDA work (21 
[91 [TOl [31 SI [51 El [81 IT61 |T8l |T9ll uses a-complexes to recover topological invariants 
of a submanifold M C R. N from a point cloud Z associated to fM while Ifl4l [T5l 
(in the case of smooth M) uses Cech complexes and addresses more general sam- 
pling. 

Given a (finite) point cloud Z C W 1 , denote K(Z, a) the a-complex, first de- 
fined by Edelsbrunner in 1995, IfTTll : denote by Cech(Z, a) the Cech complex. In 
each case, vertices are points of Z. The Cech complex is defined by: 

p 

o = [zozi ■ ■ -Zp] is a p-simplex iff Q B(zj, a) ^ 
The a-complex A (Z, a) is defined^ by: 

2 Warning: usually the notation A(Z,a) is used to denote the analogous complex obtained 
using balls of radius a/2 intersected with Voronoi cells. 
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p 

o = [zozi ■ ■ -Zp] is a p-simplex iff f] [B(zj, a) n Vj\ ^ 0, 

j=o 

where Vj = {x G : Vz G Z, d(x,Zj) < d(x,z)} is the Voronoi cell of G Z. 

Let £/ be the union of balls of radius a around points of Z. Both of the collec- 
tions of sets - {B(zji a) : Zj G Z} and {B(zj, oc) fi V} : zj G Z} - are finite covers of 
U and the complexes just defined are their nerves (see Hatcher [13J or Bjoerner 
HI). Moreover the sets in these covers are convex. The Nerve Lemma [Q]| there- 
fore implies the nerves are homotopy equivalent to U, and hence to each other. 

Proposition [H as an extension of the simplicial Nerve Lemma, shows that 
the persistent homology groups coincide. Indeed for Cech complexes we may 
triangulate the collection of larger ballsl so that the smaller balls and intersections 
are subcomplexes, and similarly for a-complexes; their union in either case is U. 



Persistent Homology Using the standard notation C k (X),Z k (X),B k (X) for 
fc-chains, ^-cycles and ^-boundaries respectively of a simplicial complex X, we 
recall: 

Definition 2 (Persistent Homology). Given integers p,k> 0, and a filtered topo- 

CO 

logical space X = |J X with £ < £' =>■ X 1 C X e . The p-persistent k-th homology 

ofX^ is the image of Hk(X ) in Hk(X +p ) induced by inclusion. Equivalently, it 
may be defined as 



iP(Y l \ — Zk ^ X } 

tk[Ah B k {x^p)nz k {x^y 



Details of the Simplicial Nerve Lemma: Posets and Order Com- 
plexes This section is a summary of the relevant exposition in Bjoerner (TJ. 
We use poset as a shorthand for partially ordered set. 

The face poset P(A) of a simplicial complex A is the set of faces (simplices) 
of A ordered by inclusion. The order complex A(P) of a poset P with partial 
order < is the simplicial complex with vertex set P such that [xq . . .x n ) a fc-simplex 
if and only if xq < . . . < x k - Given a simplicial complex A, the simplicial complex 



3 The radius a plays the role of I in the Proposition. 
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A(P(A)) is called the bary centric subdivision of A; it is homeomorphic to A 
(using geometric realizations). For readability we write AP(A) . 

From now on, we assume the hypotheses of Proposition [IJ The simplicial 
version of the Nerve Lemma is proved in [1] by showing that a certain continuous 
map 

& e : AP(A e ) ->-AP(fA£(A?)) 

is a homotopy equivalence, so A p - and 5\£(Af ) are homotopy equivalent. In par- 
ticular, 0^ induces an isomorphism between homology groups. The map 0^ is 
defined starting with the poset map f : P(A e )) — > P(9{ j (A f i )) given by 

7t i — y {/ g 7i ne A,}. 

This is an order-reversing poset map and so induces a simplicial map, 

® e : AP(A e ) — »■ AP(3\£(Af)), 

whose effect on vertices is given by / . In fact 0^ can also be defined in this way 
on all of AP(A^ +P ), and we will assume this. 

Remark 3. We remark that AP(A e ) is a subcomplex of AP(A e+p ) because A e is a 
subcomplex of A e+P (hence any face of A e is a face of A e+P and moreover nested 
faces xq < . . . < Xk of A are nested faces of A e+P ). Also, AP(fA£(Af)) is a sub- 
complex of AP(fA£( Af +P ) ) by the same reasoning, since 2\£(A|) is a subcomplex of 
C\C(A^ +P ) by Equation (OQ). Indeed, by ©, a nonempty intersection A| D.-.DA| 
implies a nonempty intersection A ( - n ... Pi A ? - . We will not write these sub- 
complex inclusions explicitly; as commented earlier, we assume & e is defined on 
all of AP(A e+p ). 

Remark 4. Given a e A.P(A £ ), it is not true in general that ® e+p (o) = & f (a). In 
other words the following diagram does not commute: 

AP(A?+ p ) . AP(^C(A^ +P )) 



c 



c 



J 



AP(A £ ) & > AP(fAC(Af)). 
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Indeed, this may be seen already at vertex level: the poset map f l takes a simplex 
n of A^ to the set of all indices i such that n is a subsimplex of A\, while f e+p takes 
71 to the set of all i such that n is a subsimplex of A- . The second set contains 
the first by Equation (Q~|), but may be strictly larger. In that case 0^ and &+P ma p 
the vertex jt of AP(A £ ) C AP(A e+p ) to distinct vertices of AP(9{ j (A e i +p )). 

We will, however, show that the induced chain maps 0^ and ®i +p differ 
on ^-cycles of AP(A^ +P ) by boundaries of AP(9( j (A f i +p )). In other words, the 
homology-level diagram induced by the above diagram does commute, giving 
an isomorphism of the respective p-persistent homology groups, H P (AP(A )) = 
fljf (AP(fAC(Af))), and therefore H P (A E ) = H{ (fA^(Af)). 

Technical Lemma Given two fc-simplices a and x with a fixed ordering of 
the vertices of each, we define a preferred simplicial decomposition of the map- 
ping cylinder of the simplicial map that sends one simplex to the other preserving 
vertex order. Each of the original simplices belongs to this abstract simplicial 
complex. 

Remark 5. This is a simpler version of the usual simplicial mapping cylinder, as 
we do not take a barycentric subdivision of one of the simplices. 

We write [vovi . . . Vk]° to denote the ^-simplex [vovi . . . vjt] with this explicit vertex 
ordering and refer to it as an ordered simplex. 

Definition 6 (Simplicial Mapping Cylinder). Given two ordered k-simplices o = 
[vovi . . . Vk]° and x = [wqW\ . . . Wk]°, define 

k 

Cyl(o,x):=^(-l) f+1 [v ...v^ f ...w yt ], 

f=0 

a formal linear combination of abstract (k+ 1 ) -simplices on the vertex set {vo, . • • , v^} 
{wo, • • • , Wk}- Let p.\,id2 be k-chains of a simplicial complex X with vertex set V. 
If we have 

m m 
/Jl = ^ a i°i an d = 52 ai%i 

then we say m and p.2 are compatible and define (for a fixed ordering of the ver- 
tices of each G ; and Xj) 



mm m 

Cyl(J2 a&U Y, a ^i) := i^iCyK ^) 



as a formal linear combination of abstract (k+ \)-simplices on the vertex set 

vuv. 

In fact, Cyl(a,x) in the definition, provides a simplicial decomposition of the 
topological mapping cylinder of the map given by v ; i-> w;. We will only need the 
following (which we prove in the Appendix): 

Lemma 7. Given two compatible k-chains pi and jU2, 

9Cyl(/ii,/i2) =m -^2-Cyl(9/ii,3/i2). 

Therefore, 

Corollary 8. If pi and ^2 are compatible k-cycles, 

3Cyl(^i,/i2) =/ji -fi2- 

The reason for defining Cyl() in this manner is its well-behaved interaction 
with 0^ and ® e+p which we now describe. Let V be the vertex set of AP(A e+p ) . 
Suppose we use apostrophes to indicate the elements of V U V which come from 
the second factor; so VUV = VU-fv': veV}. Let /a G Zj c (AP(A e+p )) be a fc-cycle. 
Denote by // the corresponding fc-cycle using the vertices v' . These are compatible 
^-chains and so Cyl(//,//) is well-defined (for any fixed ordering of the vertices 
of simplices of //). It is a linear combination of abstract (k+ l)-simplices on the 
vertex set V U V and so we may apply to it the chain map cp induced by 

v^/(v), v'^f i+p (v). 

Both of these images are vertices of AP(0\C(A f i +p )). By Corollary [81 we have 

a( P Cyl( A /, A / , )=^Cyl(^ A / / ) 

= <p(/*-/0 

where 0^ and 0* +p are the chain maps induced by 0^ and ® e+p respectively. The 
latter, we assume, are both defined on all of AP(A (,+P ) , mapping into AP(fA£( A^ +p ) ) 
(see Remark©. Here cpCyl(/j,//) is a formal linear combination of abstract (k + 
l)-simplices on the vertex set of A.P(fA£(A- +p )); none of these (k+ l)-simplices 
need a priori be actual simplices of AP(y\[(A e i +p )). The following techical lemma 
shows, however, that they are, assuming a natural ordering of the vertices in each 
simplex of /j. 
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Lemma 9. Let a be a k-simplex o/AP(A )), with the canonical vertex order inher- 
ited from the underlying poset. Then cpCyl(a, a) G Ck+i(AP(9\t(A i +p ))). Hence, 
for any p G Z k (AP(A e +P)) , - ®l +p (p) G ^(AP^A^)))- 

Proof. Note that if jc is a vertex of A.P(A £ ) then x is a simplex of A and by Re- 

Suppose the ^-simplex o of Ai'(A^)) is defined by nested 
simplices^l jc* < . . . < xq of A e and take any t, 1 < t < k. We have 

f l (x ) <...< f l {x t ) < f i+ P(x t ) < . ..f i+p (x k ). 

Therefore, for all t, 1 < t < k, 

{f e (x ),...J e (x t )J e+p (x t ),...J e+p (x k )} 

is a simplex of AP(9{ j (A^ +p )) (possibly of dimension less than k). And so, in the 
sum for Cyl(o,o), the abstract £-simplices [xq. . .x t x' t . . .x' k ] which are not killed 
off by the chain map cp will be mapped to actual £-simplices 

[f i (x )...f i (x t )f £+ P(x t )...f i+ P(x k )] 

of AP(fA£(A^ +p )) (apostrophes denoting vertices in the second factor of V U V, 
as before). The final statement of the Lemma follows immediately; it suffices to 
assume the above-mentioned canonical vertex order in each simplex of p.. □ 

Proof of the Proposition 

Proof of Proposition^ We now consider the homology level diagram induced by 
the diagram of Remark SI By the proof of the Nerve Lemma, the chain maps 

®t:C k (AP(A e ))^C k (APmM))) 

and 

®l +p : C k (AP(A £+p )) -> Q(AP(^(Af +p ))) 
descend to isomorphisms on homology (we retain the same names for the new 
4 The indexing is done this way to make order-reversed images via p and f +p easier to read. 
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maps). So we have, 



H k (AP(A"))^^AH k (Pmm), 

where the vertical maps are those induced by inclusion. By Lemma |9l this di- 
agram commutes. Indeed, given a homology class \ju) in the bottom left corner, 
with fj a cycle representing it, the Lemma implies that and ®* +p (jj) differ 

by a boundary in the top right corner. 

Therefore, the image of H k (AP(A e )) in H k (AP(A e+ P)) is isomorphic to the 
image of H h (P(^(Aj))) in H k (AP(^ +p ))); i.e., 

H p (AP(A f ))=H p (AP(*aA-)))- 

□ 

Acknowledgements The author wishes to thank Shmuel Weinberger and 
Vin de Silva for useful comments on a preliminary version of this paper. 

Appendix 

Proof 'of 'Lemma\7\ Recall that 

k 

3[vovi-..vjt] = ^(-l)' 7 [v ...v ; -...v (t ]. 

7=0 
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We prove the Lemma for fc-simplices; it follows for compatible fc-chains. 

3Cyl([vo...Vjfc], [w ...w k ]) 
k 

= 3^(-l) m [vo---v f w f ...wfc] 

f=0 

= -3[v w ...w k ] + (-l) k+l d[v . ..v k w k ] + (-l) ?+1 d[vo • • • v t w t . . . w k ] 

t=\ 

= -[ W0 ... Wt ] + (-l) 2 (* +1 )[vo...v t ] 

+ E(-l) 7 [vowo...^...^] + (-l)^ 1 £(-iy[v ...v J ...v fc w,] 

J=0 7=0 

+I(-iy +1 t(- l ) J N---v J -...v^...^] 

f=l 7 =0 
fe— 1 /c 

+ I(-l) r+1 I(-l) J+1 [v ...v ? w f ...w J ...^] 
f=l ;=r 

= [vo---vjt] - [wQ...w k ] -Cyl(3[vo...vjt],3[wo---Wit]) 
because 

Cyl(3[vo...vjt],3[wo...Wjt]) 

= ^(-l) J Cyl([v ...Vj...v fc ],[w ...w J -...WA : ]) 
7=0 

= £(- 1 )m J^(-l) f+1 [v ...v r w f ...w J -...w fc ] + (-iy[vo...Vj...v t w t ...w k ] 

j=0 [f=0 r=7+l 

k—l k 

= E(-1) J £ (-l) f+1 [v ...v f w f ...w ; ...w,] 

f=0 7=r+l 

fe f-1 
+ E(-l) J E(-l) r [v ...v ; -...v r ^...w fc ] 

f=l 7=0 
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k-l k 

= -£ £ (-iy +J [vo---v t w t ...Wj...w k ] 

t=0 j=t+l 

-II(-iy +j+1 [vo...v J ...v^...^] 

t=lj=Q 

{k-l k k-l 
£ Y,(- 1 Y +j [ V 0---VtWf--Wj...W k ] - £(-l) 2f [v ...V f H^ + l ...W k ] 
t=0 j=t t=0 

4tt(- 1 ) ?+J+ Hvo...v J ...v^...vv,]-£(-l) 2? +Hv ...v,_ 1 w f ...^] 
[;=1 ;=0 t=l 

k—1 k k t 

EE(-l) f+7 [vO...V^ f ...W;...^] + ££(-l)^+Hvo...V j ...V^...^] 

t=0 j=t t=l 7=0 

f=lj=f r=l j=0 

A; ^ 

+ £ (-l) J [v wo • • -wy • • - wit] ++ £ [vo • • • Vj • • • v«] I . 

7=0 y=0 J 

□ 
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